Description: 用动态规划法求解旅行商问题 已经加入注释 欢迎批评指正-dynamic programming method for the traveling salesman problem has joined Notes welcome criticism correction Platform: |
Size: 422912 |
Author:卢林 |
Hits:
Description: 首先介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了相当详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。关键词NOW，演化计算，旅行商问题,并行计算-first briefed on the current TSP evolutionary algorithm best one : GT algorithm. The article focused on the design of the NOW on solving the traveling salesman problem GT algorithm parallel algorithm, described in detail the design concept, design strategy. Also given a fairly detailed description of the parallel algorithm. The text of parallel algorithm design in NOW's PVM achieve. Keywords NOW, evolutionary computation, the traveling salesman problem, parallel computing Platform: |
Size: 199680 |
Author:巨金华 |
Hits:
Description: 求解旅行商问题的蚂蚁基本算法源程序
求解Oliver30问题的-solving the traveling salesman problem Ant basic algorithm source code for the Oliver30 Platform: |
Size: 1024 |
Author:王林成 |
Hits:
Description: 用遗传算法解决旅行商问题的简单实现．word格式，简单，易懂
-using genetic algorithms to solve the traveling salesman problem simple realization. Word format, a simple, understandable Platform: |
Size: 82944 |
Author:王子文 |
Hits:
Description: 旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
-Traveling Salesman Problem, or TSP problem (Travelling Salesman Problem) is a well-known field of mathematics problems. Assuming there is a travel business to visit n cities, he must choose which path to go, via the restriction is to visit each city only once and the last to go back to the original departure city. Path selection objective is to get the path distance for all paths are the minimum. Platform: |
Size: 1231872 |
Author:吴昆 |
Hits:
Description: tsp问题俗称旅行商问题，一个商人从一个城市出发，经过所有的城市一次且仅一次回到出发的城市，问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的，只需要更改城市的数目以及距离矩阵即可。-tsp problem commonly known as the traveling salesman problem, a businessman from a city of departure, after all of the city once and only once returned to the starting city TSP question should be how to choose the shortest path so that the total path. This procedure is used lingo software programmers only need to change the number of cities as well as the distance matrix can be. Platform: |
Size: 1024 |
Author:雷浩 |
Hits:
Description: Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Platform: |
Size: 3072 |
Author:阳关 |
Hits:
Description: 遗传算法解中国旅行商问题，里面有45个城市，用遗传算法算出近似最优解-Genetic Algorithm for Traveling Salesman Problem in China, there are 45 cities, using genetic algorithms calculate the approximate optimal solution Platform: |
Size: 520192 |
Author:lsk |
Hits:
Description: 利用遗传算法求解旅行商问题
旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, the problem TSP (Travelling Salesman Problem) is one of the famous field of mathematics. Suppose a business trip to visit n cities, he must choose the path to go, pass through the restriction is to visit each city only once, and finally go back to the original departure city. Path selection objective is to get the path distance to the minimum value among all paths. Platform: |
Size: 7168 |
Author:yanzhongyuan |
Hits:
Description: his the classic traveling salesman problem. A traveling salesman has to
visit 19 cities in any order. Each city has a profit to be earned by moving
from a city to a different city. Each movement has a different payoff.-his is the classic traveling salesman problem. A traveling salesman has to
visit 19 cities in any order. Each city has a profit to be earned by moving
from a city to a different city. Each movement has a different payoff. Platform: |
Size: 2048 |
Author:some one |
Hits:
Description: 旅行商问题：全国省会二维坐标如图30所示，基于遗传算法设计从黑龙江到西藏，并遍历全国各省会(每个省会只经过一次）的最短路径-Traveling salesman problem: two-dimensional coordinates of the national capital as shown in Figure 30, based on genetic algorithm design from Heilongjiang to Tibet and traverse the provinces (each provincial capital only after a) the shortest path Platform: |
Size: 3072 |
Author:郑威 |
Hits:
Description: Heuristic method for the Traveling Salesman Problem
A number of nearest neighbour tours are generated randomly selected starting points. Each tour is improved by 2-opt heuristics (pairwise exchange of edges) and the best result is selected.
function tspplot(p,X,nodenum) #ok
TSPPLOT Plot 2D tour
TSPPLOT(P,X), P is the tour and X is the coordinate matrix
TSPPLOT(P,X,1) also adds node numbers-Heuristic method for the Traveling Salesman Problem
A number of nearest neighbour tours are generated randomly selected starting points. Each tour is improved by 2-opt heuristics (pairwise exchange of edges) and the best result is selected.
function tspplot(p,X,nodenum) #ok
TSPPLOT Plot 2D tour
TSPPLOT(P,X), P is the tour and X is the coordinate matrix
TSPPLOT(P,X,1) also adds node numbers Platform: |
Size: 2048 |
Author:ahmed |
Hits:
Description: 基于人工智能中的A算法，编程并解决旅行商问题(Based on the A algorithm in artificial intelligence, programming and solving traveling salesman problem) Platform: |
Size: 2048 |
Author:xieyuqz
|
Hits:
Search - traveling salesman problem